package com.example.swordkotlin

object Test11 {

    @JvmStatic
    fun main(args: Array<String>) {
        val pre = intArrayOf(1, 2, 4, 7, 3, 5, 6, 8)
        val vin = intArrayOf(4, 7, 2, 1, 5, 3, 8, 6)
    }

    class TreeNode(var `val`: Int, var left: TreeNode? = null, var right: TreeNode? = null)


    /**
     * 有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，
     * 变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。
     */

    fun minNumberInRotateArray(nums: IntArray): Int {

        if (nums.size > 1) {
            for (i in 0 until nums.size - 1) {
                if (nums[i] > nums[i + 1]) {
                    return nums[i + 1]
                }
            }
        }
        return nums[0]
    }
}